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Abstract 

We rationalize the somewhat surprising efficacy of the Hadamard transform in simplifying the eigenstates 
of the quantum baker's map, a paradigmatic model of quantum chaos. This allows us to construct closely 
related, but new, transforms that do significantly better, thus nearly solving for many states of the quan- 
tum baker's map. These transforms, which combine the standard Fourier and Hadamard transforms in 
an interesting manner, are constructed from eigenvectors of the shift permutation operator that are also 
simultaneous eigenvectors of bit-flip (parity) and possess bit-reversal (time-reversal) symmetry. 
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I. INTRODUCTION 



The eigenstates of quantized chaotic systems continue to be studied vigorously and present 
several challenges. Exactly or nearly exactly solvable models are desirable in this setting, but are 
few and far in between, especially for systems that display generic behaviour. We had pointed 
out earlier [J that the Walsh-Hadamard (WH) transform (or simply the Hadamard transform) 
P] simplified the eigenstates of the quantum baker's map Q|, a paradigmatic model of quantum 
chaos, considerably, the so-called "Thue-Morse" state being a particularly good, even spectacular, 
example of this. Further, we showed that an exactly solvable permutation operator, viewed as 
the quantization of cyclic shifts, was 

two observations here and explicitly point out the rationale for the emergence of the Hadamard 
transform in the context of the quantum baker's map, and therefore are able to go beyond by 
constructing a transform based on the Hadamard that simplifies the eigenstates of the quantum 
baker's map much more significantly. It is quite likely that the new transform finds use in broader 
contexts since it combines the widely used discrete Fourier transform and the Hadamard transform 
in a novel manner. 

We briefly review the relevant background, leaving some details that maybe found in the ref- 



erences. The 
baker's map 



jaker's map is a textbook example of a simple fully chaotic system. The classical 



T, is the area preserving transformation of the unit square [0, 1) x [0, 1) onto itself, 



which takes a phase space point (q,p) to (q',p') where 

(2q, p/2) if < q < 1/2 



V) 



(1) 

(29-1, (p+l)/2) if l/2<g<l. 



The repeated action of T on the unit square leaves the phase space completely mixed, this is well 
known to be a fully chaotic system that is Bernoulli. The area-preserving property makes this 
map a model of chaotic two-degree of freedom Hamiltonian systems, and the Lyapunov exponent 
is log(2) per iteration. 

The classical baker's map is exactly solvable in many ways, including an explicit prescription 
for finding periodic orbits of any period, which follows on using the binary representation for the 
phase space variables. The action of T as a complete left-shift becomes clear in this representation. 
Due to its simplicity, and due to the fact that there is nothing but chaos (it is not a perturbation 
of an integrable system), its quantization due to Balazs and Voros .3] has been used extensively in 
studies of quantum chaos and semiclassical methods. It has also been experimentally implemented 
recently using NMR 



The "usual" quantum baker's map, in the position representation is: 
where 



G N / 2 



1 /— 2ni 

(G N ) nm = -t= exp ( -^-(n + 1/2) (m + 1/2) 



We require that N be an even integer; Saraceno |3j imposed anti-periodic boundary conditions 
that we use. The Hilbert space is finite dimensional, the dimensionality N being the scaled in- 
verse Planck constant {N = l//i), where we have used that the phase-space area is unity. The 
position and momentum states are denoted as \q n ) and \p m ), where m, n = 0, • ■ • ,N — 1 and the 
transformation function (q n \p m ) between these bases is the finite Fourier transform (G]\r) nm given 
above. 

The choice of anti-periodic boundary conditions fully preserves parity symmetry, here called R, 
which is such that R\q n ) = \qN~n-i)- Classically this is the symmetry (q — > 1 — q, p — > 1 — p). 
Time-reversal symmetry is also present and implies in the context of the quantum baker's map 
that an overall phase can be chosen such that the momentum and position representations are 
complex conjugates: G^cj) = <fi* , if <j) is an eigenstate in the position basis. B is an unitary matrix, 
whose repeated application is the quantum version of the full left-shift of classical chaos. Unlike 
the quantum cat map, where many analytical results concerning the spectrum is known j^|, this is 
not the case with B. However, the quantum map B is more generic than the quantum cat map, 
and hence it's spectrum, especially the eigenstates, is of considerable interest. 

We had shown that a simple exactly solvable shift operator S, acts as a good zero-th order 
operator for the quantum baker's map, although there is no classical integrable "zero-th order" 



system for the baker's map |^|. Here we also showed how one can construct a quantum baker's 
map Bs that is very closely allied to B above, using S, thereby explaining this closeness. It may 
therefore be expected that the eigenstates of S form a basis in which the eigenstates of the quantum 
baker's map appear simple. Thus we seek to diagonalize the shift operator and use this as a basis 
to expand the eigenstates of the quantum baker's map. 

However the spectrum of S is typically highly degenerate, especially when N is a power of 
2, therefore we have multiple choices for the eigenstates. In Q we had used N that lead to the 
smallest degeneracy possible. Specifically those ./V whose order modulo 2 is the largest possible 
value, N — 2, have a nondegenerate spectrum save for two states with unit eigenvalues. The case 
when N is a power of 2 is however very interesting, as the eigenfunctions are well simplified using 



the Walsh-Hadamard transform, and there are connections to automatic sequences such as the 
Thue-Morse sequence we seek to understand this case from the 

point of view that uses the shift operator essentially. To do this we make use of the symmetries of 
the shift operator especially the parity and time-reversal to "reduce" the eigenstates. The use of 
quantum symmetries is of course natural, and we note that in the case of quantum cat maps [3] 
the complete use of all quantum symmetries results in exactly solvable states that are ergodic and 
these have been called Hecke eigenfunctions Q]. 

II. EIGENFUNCTIONS OF THE SHIFT OPERATOR 

We will henceforth denote the position eigenkets \q n ) simply as \n) and use this as a basis unless 
otherwise stated. The shift operator S, by definition, acts on the position basis as 

(|2n) < n < N/2 

(3) 
\2n - N + 1) N/2 <n<N-l. 

The shift operator S is a generalization of what was proposed as the quantum baker's map by 
Penrose [l| for the case when N = 2 K , K integer. In this case, which is of sole concern in this paper, 
the Hilbert space is isomorphic to that of K qubits, or two-level systems. Let n = aK~ia>K-2 • • • do 
be the binary expansion of n, so that 

\n) = \a K -i) <8> \a K -2) ® • • • \a ), (4) 

where now the "qubit" states |0) and |1) are orthonormal basis states. In the standard represen- 
tation 
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|0> = , |1> = ■ (5) 



Of course the state |0) is not to be confused with the state \n = 0) which is actually (& K |0). In the 
following we will not work with individual qubits states as such for this confusion to arise. 
The action of the shift operator is then transparent: 

S\n) = \a K -2) ® \a K -3) ■ ■ ■ |oo) ® \a K -i)- (6) 

Thus the quantum operator S embodies the left-shift action, by cyclically shifting the states from 
one qubit to its left "neighbour" . It however re-injects the most significant bit at the least significant 
position, due to periodic boundary conditions, which ultimately naturally leads to periodicity. It 



is also helpful to think of S as acting on the space {0, 1} K consisting of binary strings of length 
K, which we denote generically by a: S{aK-\o-K-2 ■ • • «o) = uk-i^ks • ■ ■ Gto&RT-i- 

The parity operator R introduced earlier, can be written as a pure if -fold tensor product on 
this space, so that it can be thought of as local action on the individual qubits. 

R = ® K K, where K = [ ° 1 | . (7) 

V °; 

Thus the action on individual qubits is that of a flip. When considered as action on binary strings, 
R{aK~\o-K-2 • • • «o) = a-K-iaK-2 ■ • • «0i where = 1 and 1 = are bit-flips. It is easy to see that 
S commutes with R. While there are uncountably many operators that commute with S (any 
operator of the form ® K A, where A is a 1-qubit operator, will commute with S), R also commutes 
with the usual quantum baker's map B, and is thus an important symmetry for constructing a 
basis that is close to that of the eigenfunctions of the quantum baker's map. The classical limit 



of the unitary operator S has been discussed earlier It can also be thought of as quantizing 
a multivalued mapping that is hyperbolic [J], similar interpretations have been proposed for toy 
models of open bakers in [lfj. However we continue to use it here only in so far as it enables us to 
understand the eigenstates of B. 

It is particularly simple to diagonalize S in the case when N = 2 K . Let d be a divisor of K 
(including 1 and K). Let a = S\S2 ■ ■ ■ s<z be a primitive binary string of length d, representing 
strings consisting of all its cyclic shifts. For example there are 12 primitive strings of length 4, 
consisting of three cycles. We represent these three cycles with the strings 0001,0011, and 0111, 
chosen for convenience, to be the smallest when the cycle elements are evaluated as numbers. Let 
a denote the string a repeated K/d times and its value evaluated as a binary representation be k. 

Then one set of eigenstates of S constructed from these cycles are: 

d-l 

\$) = ^yV 27ri ' m / d S w |&), 0<l<d-l (8) 

and t he _ d in g e ig enval u e is Q. If ta e are p W Slldl p rimit ive _ t a t ive 

strings of length of d, then X^dlif dp{d) = 2 K , where using the Mobiiis inversion formula, p[n) = 
Sfc|nA i ( n /^ c ) 2 fc /n, (n{n) is the Mobiiis function, /u(n) = if n has a repeated prime in its prime 
factorization, otherwise it is (— l) r , where r is the number of primes in its factorization, and 
= 1.) Thus form a complete and orthonormal set. Clearly there is degeneracy and this 
set is not unique. There is also freedom in the choice of the representative string a, we will choose 
this to be the smallest integer when treated as a binary expansion. The eigenvectors arranged in 
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columns of a matrix constitute an unitary transform which consists of direct sums of p(d) Discrete 
Fourier Transforms (DFTs) of dimension d each. It may be written as: 

Tf = @@F d (9) 

d\K p(d) 

where is a DFT of dimension d. For example if K = 3, the divisors are only 1 and 3, there are 
two subspaces of dimension 1 and two of dimension 3 corresponding to the cycles 0, 1,001,011. 
If the basis is arranged in the order 000, 001, 010, 100, 011, 110, 101, 111, we have chosen the 
first member of the cycle to be the smallest, the others are got by consecutive left-shifts, Tf = 

^10^3 0^3 0^1. 

A. Simultaneous eigenstates of parity and the shift operator 

The vectors \<pf) are however not eigenstates of parity R. In order to construct this we find an 
unitary operator H of the form ® 7i, so that it commutes with S, and such that Ti diagonalizes 
1Z. This fixes 

w = ^( 1 1 !■ ( |( » 



V2 



1 -1 



and H as the Walsh-Hadamard transform. It follows that 

RH = Ht, t = diag(l, -1,-1,1,...), (11) 

t is a diagonal matrix whose entries are the Thue- Morse sequence jlll ]. Its n-th term is t n = (— l) r , 
where r = aj and cij are the bits in the binary expansion of n. They satisfy the iterative rule: 

t2n = tn, *2n+l = —tn, to = 1. (12) 

Stated otherwise, the columns of the Walsh-Hadamard matrix H have parities that are arranged 
according to the Thue-Morse sequence. 

Consider the orthonormal complete set \$) = H\(j)f). Since S and H commute, this is clearly 
an eigenstate of the shift S. That it is also a parity eigenstate follows from: 

d-l d-l 

R^f) = — V e- 27Tilm/d S m RH\k) = — V e- 27Tilm/d S m Ht\k) = t k \$). (13) 

where we have used that R commutes with S and t k is the k th member of the Thue-Morse sequence. 
Thus: 

S\tf)=e™ l ' d \<ft), R\tf)=t k \<ft), (14) 



We will also presently adapt these eigenstates to "time-reversal", however before that we notice 
that the plain Walsh-Hadamard transform shares some common rows with (<pf\n). For instance 
when k = (a = (0)) and when k = N — 1 (<r = (1)) the rows (</>(] l n ) and (^j^ -1 )™) consisting of 
all ones, and the row with the Thue-Morse sequence respectively are common to the Hadamard 
matrix. Indeed since the Thue-Morse and closely allied sequence dominate the eigenfunctions of 
the quantum baker's map, the Hadamard transform works well in this context. 

To be more explicit about the proposed transform we again illustrate with the case K = 3. 
Using the ordering described above, the structure of the transform is 
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V3 



1 1 1 



1 uj uj z 



1 uj 2 



1 1 1 

1 UJ UJ 2 
I UJ 2 UJ 



\ 



(15) 



where uj = e 2m ^ 3 . The second matrix is what we called TV, the first is essentially the Walsh- 
Hadamard matrix, but for the rearrangement of the columns according to cycles. Thus this trans- 
form which appears to be new, combines the DFT and the Hadamard transforms in an interesting 
way. 



B. Time-reversal adapted states of the shift operator 

The time-reversal symmetry of the quantum baker's map Q| is not the same as that of the shift 
S as GnSGJj 1 7^ S^ 1 . Therefore we cannot have the eigenstates of S to be such that its Fourier 
transform is identical to its complex conjugate. However there is an analogous symmetry: 

boSbo = S^ 1 , b \a K -\aK-i • • • «o) = l a oai • • • a K -i)- (16) 

Here bo is the bit-reversal operator, it reverses the significance of the bits in a binary string. Clearly 
bg = 1. Its emergence is linked to the fact that the periodic points of the baker's map, are such 
that the position and momentum are bit-reversals of each other. Its connection to the Fourier 
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transform is made even more closer in the context of the baker's map when we note that 

B = (G#) (1 ® (Gjv /2 )i) (17) 

where the additional subscripts on the Fourier transform refer to the number of most significant bits 
that are left out while performing the transform, which is therefore a "partial Fourier transform" 
as defined by In particular (Gn)o is the full transform all the qubits and is therefore of 

dimensionality N = 2 K , while (6^/2)1 transforms the K — 1 least significant bits and has the 
dimensionality N/2 = 2 K ~ l , the first qubit is left unaltered. This is identical to the usual quantum 
bakers map in Eq. (J2J). Analogously it is easy to see by acting on bit strings that 

S = b (1 <g> bi) (18) 

where bk bit reverses the L — k least insignificant bits, for example bo reverses the whole string. 

The time-reversal symmetry of S then implies that eigenstates of S may be chosen such 
that bo I "0) = IV'*)) where the complex conjugation is done in the standard position basis. Now 
the state \<$) need not be of this kind, therefore it is necessary to multiply by suitable phases or 
take appropriate linear combinations of them. Towards this end we define two bit strings a and 
a 1 shift-equivalent (<r ~ a') if one is the result of repeatedly applying the cyclic shift operator 5 
to the other. There are two kinds of binary strings, we label them type-A and type-B. If a is a 
string of type-A then boc ~ cr, and it is otherwise of type-B. It is somewhat surprising that the 
smallest binary string of type-B is of length 6 and that there are only 2 of them: 110010, 110100, 
apart from their cyclic shifts. It is easy to see that if a is of type-B then S m a is also of type-B for 
any integer m. 

If a (value k) is a string of type-A then there exists an integer p such that S p a = bocr. Also we 
note that bo commutes with the Hadamard matrix H. Using these facts, a short calculation shows 
that if 

= e M ^ d \tf), then b |^f) = *>• (19) 

Thus type-A strings give rise to states that are time-reversal adapted up to multiplication by a 
phase. If a is of type-B, and its bit-reversal boc evaluates to k', we note that bo|</>f) = \<f>f *) and 
bo|^>f') = \(t>f *)■ Therefore we can construct the linear combinations: 

— ia± , . 

K fc± > = (|#) ± , (20) 

where a+ = and a_ = vr/2, which are orthogonal and such that bolV'f ± ) = iV'f Thus this 
way we can construct a transform whose elements are (if)j\n), where j labels all the parity and time- 
reversal adapted states of the shift-operator S. In practice we order binary strings in the following 
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FIG. 1: Ten basis states that are simultaneous eigenfunctions of the shift operator, parity (bit-flip) and 
time-reversal (bit-reversal) for the case TV = 32. Shown in the first and third columns are the intensities 
(|("-|V ; )| 2 ) while the second and fourth columns have the corresponding phases. The first state is the uniform 
state, while the last has the Thue-Morse sequence as the components. 

way: 0, 1, 10, 100, 110, 1000, 1100, 1110, 10000, 10100, . . . , such that if a and a' are two members on 
the list then a or bocr are not shift-equivalent to a' . Among the possible representatives we choose 
that which is largest when treated as a binary representation of an integer. Choosing the largest, 
as opposed to the smallest as in the previous case, gives us an unique increasing sequence that 
appears to be new. Given any N = 2 K , we choose from this list strings whose length are divisors 
of K. These would include strings of both type-A and type-B, in either case we construct a set of 
states based on the algorithm outlined above, finding p by inspection in the case of type-A strings. 

In Fig. (^Q) we show ten of these states for the case N = 32, showing the simplest uniform state, 
the Thue-Morse sequence and eight other states that involve appropriate combinations of Fourier 
transforms of the columns of the Hadamard matrix. 



9 




0.0045 



256 



512 



0.8 

0.4 


0.8 

0.4 


0.7 

0.35 


0.7 

0.35 


0.7 

0.35 





0.008 
0.004 




256 512 



0.036 
0.018 




256 512 



0.024 
0.012 




256 512 

I ■ '"I 



0.02 
0.01 





256 512 



0.028 
0.014 




256 512 







256 



512 




256 



512 



0.7 

0.35 


0.6 

0.3 


0.6 

0.3 


0.6 

0.3 


0.6 

0.3 





0.028 
0.014 




256 512 
_i L_UlJ 



0.032 
0.016 




256 512 
1 1 ,111, 



0.034 
0.017 




256 512 
■ ' i" 



0.024 
0.012 




256 512 



0.02 
0.01 





256 512 







256 



512 



FIG. 2: Ten eigenstates of the quantum baker's map for N — 512 that are most simplified on using basis-2 
or basis-3. Shown in columns 1 and 3 are the intensities of the states in the position basis. Columns 2 and 4 
show the corresponding intensities on using basis-2 (along with the "grass" in the insets), this basis having 
states that are simultaneous eigenstates of the shift operator and parity. The Thue-Morse state is the first 



III. THE EIGENSTATES OF THE QUANTUM BAKER'S MAP IN THE NEW BASIS 



If \&k) is an eigenvector of B then we refer to its representation in the position basis as basis-0 
((n| in the Hadamard basis as basis- 1 ((re|i7| <!>£,)), in the parity adapted basis of the shift 
operator as basis-2 ((^1$^)), in the parity and time-reversal adapted basis of the shift operator 
as basis-3 ((ipj\&k))- 

In Fig. © we show 10 most simplified eigenfunctions for N = 2 9 = 512 using the new represen- 
tations. For comparison we show the states in both basis-0 (position) and in basis-2. We found that 
for these states basis-3 did not yield further significant simplifications, we will presently quantify 
the degree of simplification across the spectrum. The state that is most simplified continues to 
be the Thue-Morse state which we have discussed in an earlier work. Its transformation whether 
using the Hadamard or the new transformations continues to be dominated by the Thue-Morse 
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sequence t&. As we have pointed out earlier this state is well described by the ansatz tx + G^tx 
Q], where tx is the normalized Thue- Morse sequence of length 2 K = N treated as a vector. In 
other words the Thue-Morse sequence and its Fourier transform dominates the state. The Fourier 
transform of the Thue-Morse sequence is known to be a multifractal 13] and we established that 

n 

the quantum eigenstate we called the Thue-Morse state was also a multifractal [1J. The structure 
of the eigenstate is dominated by the Fourier transform of the Thue-Morse sequence, the peaks 
being much larger than 1/yN. The peaks occur at the period - 2 orbit of the doubling map (at 
1/3,2/3) and at points corresponding to homoclinic orbits of this point. Since the Thue-Morse 
states form a sequence for increasing N, and N — > oo is the classical limit, it maybe expected that 
the Thue-Morse state is related to some classical invariant measure of the classical baker's map. 
We now show that this is indeed the case. 

Since we are dealing with the position representation of the states, and since the baker's map is 
such that its position coordinate evolves (in the forward direction) independently of the momentum 
according to the doubling map (x 2x (mod 1)), the invariant density is simply that of this one- 
dimensional map. If p{x) is an invariant density of this map, we must have that: 



2 r \2) 2 

If p(x) = J]fc^=o^ exp(27rikx) then it is easy to see, using the recursion relation we have stated 
earlier namely i2fc = tki that it satisfies the requirement of an invariant density. Since the Thue- 
Morse state is close to the Fourier transform of the Thue-Morse sequence, it is suggestive that p(x) 
is relevant to the classical limit of such states. Thus we believe we have a concrete example of a set 
of states of a quantum chaotic system that limits to a classical invariant measure that is not the 
ergodic measure, which would be uniform in this case. Instead it is a multifractal measure that is 
strongly peaked at period - 2 periodic orbits and all their homoclinic excursions. This is opposed 
to known examples where the limit is either ergodic or have delta-peaks corresponding to classical 



periodic orbits While we have given evidence of this without establishing it rigorously, this is 
an interesting deviation from quantum ergodicity that is allowed by Schnirelman's theorem It 
is very likely that many other eigenstates of the quantum baker's map are also of this kind, limiting 
to classical invariant measures that are non-ergodic and are multifractal. That the eigenfunctions 

n 

are multifractal we have already indicated in an earlier work []]]. 

It is pertinent here to connect with the works of Nonennmacher and co-workers, who have 
studied the quantum cat maps [l^ | and the Walsh-quantized baker's map 15], which is an exactly 
solvable toy model of the bakers map. Among other things they have found two types of states in 
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the Walsh-quantized bakers map, the first which they call "half-scarred" has in the semiclassical 
limit part of its measure on classical periodic orbits and part is equidistributed in the Lebesgue 
measure. Such states have also been constructed by them for the quantum cat maps The 
tensor-product states found for the Walsh-quantized bakers map have semiclassical measures 
that are singular Bernoulli measures and were constructed as tensor products of states of the 
underlying "qubit" space (when N is a power of 2 as in this paper, but have been generalized 
to other powers). The Thue- Morse states of the quantum bakers map ("Weyl" quantized) under 
discussion seem to be closer to the tensor-product states than the "half-scarred" ones. For one, 
there is strong evidence that the measure is multifractal in the semiclassical limit, and also the 
scarring can be unambiguosly associated with short period periodic-orbits and homoclinic ones 
Q]. Moreover the Thue-Morse state is "close" to the simple tensor product ® K (\0) — |l))/\/2 for 
N = 2 K , which indeed is the finite Thue-Morse sequence. This can be measured in terms of the 
modulus of the inner-product and while this does decrease with N, it does so slowly. Numerical 
calculations not shown here indicate a decay of iV -0,1 . Note that typical inner-products with 
random states will scale as N~ ' 5 . A more accurate representation of the Thue-Morse state as 
a superposition of the above product and its Fourier transform is such that their inner product 
decays even more slowly to zero (as iV -0,08 ). We postpone a more detailed description to a later 
publication, suffice to say that the resolution of the semiclassical measure of the Thue-Morse state 
and in general other states of the quantum bakers map into singular-continuous, pure-point and 
continuous components is not yet clear. 

To quantify the extent to which the eigenvectors \$k) of B are simplified we evaluate the 
participation ratios (PR). When a complete orthonormal basis % = 0, . . . ,N — 1} is used the 

PR is defined as 



The PR is an estimate of the number of \a) basis states needed to construct the vector |$jt), 
here chosen to be one of the eigenstates of B. We calculate the PR in (1) the position basis 
(basis-0, \a) = \n)), (2) the Hadamard basis (basis-1, \a) = H\n)), (3) the basis that consists of 
parity reduced eigenstates of S (basis-2, |a) = \4>f}), and (4) the basis that has both parity and 
time-reversal symmetry reduced eigenstates of S (basis-3, \a) = 

From Fig. @ we indeed see that the eigenstates of S, properly symmetry reduced simplify 
the eigenstates of the quantum baker's map B significantly. This does considerably better than 
the previously used Walsh-Hadamard transform. The difference is only however marginal for the 




(22) 



12 




512 



80 
60 
40 
20 




1 

(a) basis-0 
_ (b) basis- 1 

(c) basis-2 

(d) basis-3 ^) An 

" (c) \ 

f . A AaAa 


1 1 1 1 

a _ - A ^ A - / 


! — ^ 1 I , (d) i 



25 



50 

State Number 



75 



100 



FIG. 3: The participation ratio of the eigenstates of the baker's map in the position basis (basis-0), the 
Walsh-Hadamard basis (basis-1), the basis that is parity reduced eigenstates of S (basis-2), and in the basis 
that is also time-reversal symmetry adapted (basis-3). The states are arranged in the increasing order of 
the PR in basis-3. This is for the case N = 512, and the lower figure is a magnification of details for the 
first hundred states. 

Thue-Morse state, as the last column of the Walsh-Hadamard transform, the Thue-Morse sequence 
of finite generation, is anyway a parity and time-reversal symmetric eigenstate of the shift operator 
S. We see from the figure that for N = 512, there are about hundred states that can be constructed 
from ten or fewer eigenstates of the shift operator as we have constructed them above. We also 
notice that while there is considerable difference between using the basis-2 and the Hadamard 
basis, basis-1, there is not that much simplification due to the use of basis-3 over basis-2. This 
is understandable as parity symmetry {R) is the same for both S and B, while the time-reversal 
symmetries are different. 

Due to the simplicity and efficacy of basis-2, we will discuss this further. We first point out 
that the dual or momentum basis Gn\4^) ls exactly as effective as the original basis for studying 
the eigenfunctions of the baker's map, due to time-reversal symmetry. To prove this notice that 

(23) 

where we have used G 2 N = — R (for example see Saraceno in |3(), and Eq. (|14|) , Using time-reversal 



g n \4) 



-G N l R\$) 



13 



of the eigenstates of B (Gn\$) = implies that 

<*|G#|tf>= (j£{*\n)(n\tf)*\ =m4r (24) 

where V = d — I unless I = 0, in which case V = as well. Hence finally 

{<5>\G N \$) = -t k (<f>\4)*. (25) 

Thus while the overlaps of the eigenstates of the quantum baker's map in a basis which is the 
the Fourier transform of the basis-2 are not the same as originally, they are upto a sign, complex 
conjugates of overlaps with some other basis states with a different value of I in general. Clearly 
this leads to identical participation ratios. Thus the Fourier transform of basis-2 is also of interest, 
indeed as we have already indicated, many of the eigenstates of the baker's map look like them, 
the foremost being the Thue- Morse state where the momentum representation of I^q^ ) is of 
relevance. Thus we have a natural way of generalizing this class of functions. We do not pursue 
this further here, but note that the other Fourier transforms are also of relevance to the spectrum 
of the quantum baker's map, and they also have multifractal characters. A few related functions 
have recently been studied by us as the "Fourier transform of the Hadamard transform" [171 ]. It 
is also reasonable to expect that a combination of basis-2 and its Fourier transform maybe even 
closer to the actual eigenstates of the quantum baker's map than even basis-2. For instance in the 
case of the Thue-Morse state, such a combination does better than either the Thue-Morse sequence 
or its Fourier transform taken individually 

To summarize, in this work we have constructed eigenfunctions of the shift operator that have 
additional symmetries of bit-flip or parity and bit-reversal or time-reversal. Using these we have 
seen why the Walsh-Hadamard transform simplifies states of the quantum baker's map, as well as 
shown that these transforms are capable of doing significantly better. The use of these transforms 
in other contexts, other than the quantum baker's map, is possible. It combines elements of both 
the Fourier and the Hadamard transforms in an interesting way. Using these transforms helps us 
study the eigenfunctions of the baker's map in a more detailed manner, and our future work will 
explore this further. Operators akin to the shift operator have been used as toy models of open 
quantum bakers to study fractal Weyl laws ^(J. It is also interesting that the same cocktail of the 
shift operator, the Fourier transform and the Hadamard transform appears essentially in Shor's 
quantum algorithm for factoring, a fact also previously pointed out in jj]. A very recent work 
makes a significant contribution by constructing suitable basis sets for N that are not powers of 2 

□ 
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